Optimization of LR(k) parsers

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

XML Parsers

XML parsers are typically used to transform raw XML data to a form that other applications can utilize. The parser may ensure that the document is well-formed1 and valid 2. It is a rather straightforward procedure to generate an XML document from an application. However, the opposite operation, retrieving data from XML within a program is a complicated procedure. In addition, being a rather new...

متن کامل

Incremental Generation of LR Parsers

Implementation of a new compiler usually requires making frequent adjustments to grammar de nitions. An incremental technique for updating the parser tables after a minor change to the grammar could potentially save much computational e ort. More importantly, debugging a grammar is made easier if the grammar is re-checked for correctness after each small change to the grammar. The basic design ...

متن کامل

Combining Czech Dependency Parsers

In this paper we describe in detail two dependency parsing techniques developed and evaluated using the Prague Dependency Treebank 2.0. Then we propose two approaches for combining various existing parsers in order to obtain better accuracy. The highest parsing accuracy reported in this paper is 85.84 %, which represents 1.86 % improvement compared to the best single state-of-the-art parser. To...

متن کامل

Parsers, prominence, and pauses

We present results of a comparison between two prosody prediction algorithms, showing that the incorporation of information from a parser results in signi cantly improved performance for our text-tospeech synthesiser. We used a stochastic tree-based parser to generate a tagged and bracketed representation of the input text, and then interpreted this higher-level information to produce a ToBI-ty...

متن کامل

Evaluating Embedded Parsers

We need to build parsers that are robust in the face of many types of parsing challenges, and evaluate them for the accuracy and transparency of their results, and how well the parser scales up to practically-sized problems. We describe a number of ways to measure accuracy, transparency and scale-up, in the context of evaluating the parser in the Casper system, a tutorial for training customer ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computer and System Sciences

سال: 1972

ISSN: 0022-0000

DOI: 10.1016/s0022-0000(72)80031-x